Tree Decomposition of Disjunctive Fuzzy Temporal Constraint Networks

The Disjunctive Fuzzy Temporal Constraint Networks model allows to express complex temporal constraints, but its general complexity is exponential. There is a subset of these networks, having a tree structure, which can be solved in polinomial time. Thus, it can be interesting to decide if a Disjunctive Fuzzy Temporal Constraint Network can be reduced to an equivalent network with tree structure. In order to study the usefulness of this approach, an evaluation study has been carried out, generating random test problems, whose results are presented on this paper.